Fuzzy Cluster Analysis with Cluster Repulsion
نویسندگان
چکیده
We explore an approach to possibilistic fuzzy c-means clustering that avoids a severe drawback of the conventional approach, namely that the objective function is truly minimized only if all cluster centers are identical. Our approach is based on the idea that this undesired property can be avoided if we introduce a mutual repulsion of the clusters, so that they are forced away from each other. In our experiments we found that in this way we can combine the partitioning property of the probabilistic fuzzy c-means algorithm with the advantages of a possibilistic approach w.r.t. the interpretation of the membership degrees.
منابع مشابه
A Method to Enhance the 'Possibilistic C-Means with Repulsion' Algorithm based on Cluster Validity Index
In this paper, we examine the performance of fuzzy clustering algorithms as the major technique in pattern recognition. Both possibilistic and probabilistic approaches are explored. While the Possibilistic C-Means (PCM) has been shown to be advantageous over Fuzzy C-Means (FCM) in noisy environments, it has been reported that the PCM has an undesirable tendency to produce coincident clusters. R...
متن کاملAn extension to possibilistic fuzzy cluster analysis
We explore an approach to possibilistic fuzzy clustering that avoids a severe drawback of the conventional approach, namely that the objective function is truly minimized only if all cluster centers are identical. Our approach is based on the idea that this undesired property can be avoided if we introduce a mutual repulsion of the clusters, so that they are forced away from each other. We deve...
متن کاملObject Classification of Satellite Images Using Cluster Repulsion Based Kernel Fcm and Svm Classifier
We investigated the Classification of satellite images and multispectral remote sensing data .we focused on uncertainty analysis in the produced land-cover maps .we proposed an efficient technique for classifying the multispectral satellite images using Support Vector Machine (SVM) into road area, building area and green area. We carried out classification in three modules namely (a) Preprocess...
متن کاملOn possibilistic clustering with repulsion constraints for imprecise data
In possibilistic clustering the objects are assigned to clusters according to the so-called membership degrees taking values in the unit interval. Differently from fuzzy clustering, it is not required that the sum of the membership degrees of an object in all the clusters is equal to one. This is very helpful in the presence of outliers, which are usually assigned to the clusters with membershi...
متن کاملClustering of Fuzzy Data Sets Based on Particle Swarm Optimization With Fuzzy Cluster Centers
In current study, a particle swarm clustering method is suggested for clustering triangular fuzzy data. This clustering method can find fuzzy cluster centers in the proposed method, where fuzzy cluster centers contain more points from the corresponding cluster, the higher clustering accuracy. Also, triangular fuzzy numbers are utilized to demonstrate uncertain data. To compare triangular fuzzy ...
متن کامل